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Amendments to the claims (this listing replaces all prior versions): 
1. (Currently amended) A method comprising: 

dynamically binding an event context to an execution context in response to receiving 



storing arriving events into a global event queue that is accessible by event 
contexts; 

storing events from the global event queue in per-execution context event queues; 

and 

associating an event queue with the execution context to temporarily store [[the]] 
events for the event context for a duration of the dynamic binding. 

2. (Currently amended) The method of claim 1 wherein the execution context can 
be in one of four states, idle, binding, bound, or unbinding. 

3. (Original) The method of claim 1 wherein in the bound state, an execution 
context is bound to a specific event context and the execution context processes events for that 
event context and the event queue associated with that execution context is used to store events 
for the event context to which it is bound. 

4. (Original) The method of claim 1 wherein in the unbinding state, the execution 
context determines if it has any more events to process for the event context to which it was 
bound and either unbinds itself from the event context, going to idle state or begins processing 
another event from that context, going back to bound state. 
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5. (Original) The method of claim 1 wherein in the event context can be in one of 
two states, unbound or bound. 

6. (Currently amended) The method of claim 1 wherein a global FIFO event queue 
is used to queue events when the events first arrive into [[the]] a system. 

7. (Original) The method of claim 1 further comprising: 

maintaining execution contexts in an idle state until an event arrives at a head of the 
global event queue. 

8. (Currently amended) The method of claim 1 wherein upon receiving an event, the 
method further comprises: 

assigning an execution context that is in idle state to process [[the]] a packet. 

9. (Currently amended) The method of claim 1 wherein binding an execution 
further comprises: 

removing [[the]] an event from the events for the event context in the event queue; 
determining [[a]] the event context; and 

determining if the event context to which a packet belongs is already bound to an 
execution context. 

10. (Original) The method of claim 9 wherein if the event context is already bound, 
binding an execution further comprises 

placing the packet in the event queue of the other execution context to which the event 
context associated with the packet is already bound to; 
unbinding the event context; and 
returning to an idle state. 
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1 1 . (Original) The method of claim 10 wherein if the event context is not already 
bound, binding an execution further comprises: 

binding the execution context to that event context by updating a state of the execution 
context from idle to bound, updating the state of the event context from "not bound" to bound, 
and recording that this execution context is bound to this event context; and 

processing the event. 

12. (Currently amended) The method of claim 1 1 wherein when the execution 
context completes processing [[an]] the event, the execution context transitions to an unbinding 
state. 

13. (Currently amended) The method of claim 12 wherein when the execution 
context completes processing [[an]] the event, the execution context checks its event queue for 
additional events to process; 

14. (Currently amended) The method of claim 12 wherein if there is at least one 
event in the event queue, the execution context returns to the bound state, removes the packet 
from the event queue and processes the packet, otherwise the execution context unbinds itself 
from the event context, and transitions to an idle state. 

15. (Original) The method of claim 1 wherein the events are packets. 

16. (Withdrawn) A method of processing data flows, the method comprising: 
assigning a processing thread to an entry of a content addressable memory included in a 

processing engine of a processor including multiple processing engines; 
receiving a data flow by the processor; 

determining if an identifier associated with the data flow is stored in the entry in the 
content addressable memory; and 
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if the identifier is stored in the entry, 

providing the received data flow to the thread for processing. 

17. (Withdrawn) The method of claim 16 wherein the data flow includes a series of 
packets. 

18. (Withdrawn) The method of claim 16 further comprising: 

if it is determined that the entry is not stored in the content addressable memory, 
determining if the identifier of the data flow is stored in a second entry included in the 
content addressable memory. 

19. (Withdrawn) The method of claim 16 further comprising: 

if it is determined that the entry is not stored, updating the entry to store the identifier of 
the data flow. 

20. (Withdrawn) The method of claim 16 further comprising: 
determining if the received data flow completes the data flow. 

21. (Withdrawn) The method of claim 20 further comprising: 

if the determined the data flow is complete, removing the identifier of the data flow from 
the entry. 

22. (Withdrawn) A method comprising: 

providing an execution thread a software token to place the thread into a free list, the 
token representing the position of the thread in a queue; 
when the thread wakes up, 

checking whether the thread has the token of the thread at the head of the queue. 
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23. (Withdrawn) The method of claim 22 wherein if the token matches then the 
thread is the correct thread and starts processing. 

24. (Withdrawn) The method of claim 22 wherein if the tokens do not match, the 
method further comprises: 

causing the current thread to go into a sleep state so that another thread can wake up. 

25. (Withdrawn) The method of claim 22 wherein the tokens are derived from two 
pointers into an absolute general-purpose registers of a microengine of a processor having plural 
microengines. 

26. (Withdrawn) The method of claim 22 wherein for received cells, cell order is 
maintained in processing the received cells. 

27. (Currently amended) A computer program product residing on a computer 
readable medium for dynamically binding an event context to an execution context in response to 
receiving events comprising instructions for causing a processor to: 

store events into a global event queue that is accessible by event contexts; 
store events from the global event queue in per-execution context event queues; and 
associate a FIFO event queue with the execution context to temporarily store [[the]] 
events for the event context for a duration of the dynamic binding. 

28. (Original) The computer program product of claim 27 further comprising 
instructions to: 

maintain execution contexts in an idle state until an event arrives at a head of the global event 
queue. 
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29. (Currently amended) The computer program product of claim 27 wherein upon 
receiving an event, the method further comprises instructions to: 

assign an execution context that is in idle state to process [[the]] a packet. 

30. (Currently amended) The computer program product of claim 27 wherein 
instructions to bind an execution further comprises instructions to: 

remove [[the]] an event from the events for the event context in the event queue; 
determine a event context; and 

determine if the event context to which this packet belongs is already bound to an 
execution context. 

3 1 . (Currently amended) The computer program product of claim 27 wherein if the 
event context is already bound, instructions to bind an execution further comprises instructions 
to: 

place the packet in [[the]] a FIFO event queue of the other execution context to which the 
event context associated with the packet is already bound to; 
unbind the event context; and 
return to an idle state. 

32. (Currently amended) The computer program product of claim 27 wherein if the 
event context is not already bound, instructions to bind an execution further comprises 
instructions to: 

bind the execution context to that event context by updating a state of the execution 
context from idle to bound; 

update the state of the event context from "not bound" to bound; 
record that this execution context is bound to this event context; and 
process [[the]] an event. 



Applicant 
Serial No. 
Filed 
Page 



Alok Kumar et al. 
10/718,497 
November 19, 2003 
8 of 16 



Attorney's Docket No.: 10559-0875001 / P17394 



33. (Withdrawn) A computer program product residing on a computer readable 
medium for processing data flows comprising instructions for causing a processor to: 

assign a processing thread to an entry of a content addressable memory included in a 
processing engine of a processor including multiple processing engines; 
receive a data flow by the processor; 

determine if an identifier associated with the data flow is stored in the entry in the content 
addressable memory; and 

if the identifier is stored in the entry, 

provide the received data flow to the thread for processing. 

34. (Withdrawn) The computer program product of claim 33 further comprising 
instructions to: 

if it is determined that the entry is not stored in the content addressable memory, 
determine if the identifier of the data flow is stored in a second entry included in the 
content addressable memory. 

35. (Withdrawn) The computer program product of claim 33 further comprising 
instructions to: 

if determined the entry is not stored, update the entry to store the identifier of the data 

flow. 

36. (Withdrawn) The computer program product of claim 33 further comprising 
instructions to: 

determine if the received data flow completes the data flow. 

37. (Withdrawn) A computer program product residing on a computer readable 
medium for processing data flows comprising instructions for causing a processor to: 
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provide an execution thread a software token to place the thread into a free list, the token 
representing the position of the thread in a queue; 
when the thread wakes up, 

check whether the thread has the token of the thread at the head of the queue. 

38. (Withdrawn) The computer program product of claim 38 wherein if the token 
matches then the thread is the correct thread and starts processing. 

39. (Withdrawn) The computer program product of claim 38 wherein if the tokens do 
not match, the method further comprises: 

causing the current thread to go into a sleep state so that another thread can wake up. 

40. (Withdrawn) The computer program product of claim 38 wherein the tokens are 
derived from two pointers into an absolute general-purpose registers of a microengine of a 
processor having plural microengines. 

41 . (Withdrawn) The computer program product of claim 38 wherein for received 
cells, cell order is maintained in processing the received cells. 

42. (Currently amended) Apparatus comprising: 

a processor including multiple processing engines, each processing engine including 
multiple event contexts; 

circuitry to dynamically bind an event context to an execution context in response to 
receiving an event; 

a global event queue that is accessible by all event contexts to store arriving events; 
per-execution context event queues to store events from the global event queue; and 
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a FIFO event queue to temporarily store [[the]] events for that event context for a 
duration of the binding and to dynamically bind th e e v e nts r e ceived on a per - e vent basis in the 
context queu e s . 

43. (Currently Amended) The apparatus of claim 42 wherein the global FTP© event 
queue is used to queue events when the events first arrive into the system. 

44. (Withdrawn) Apparatus for processing data flows, the apparatus comprising: 
a processor including multiple processing engines; and 

a memory executing a computer program product including instructions for causing the 
processor to: 

assign a processing thread to an entry of a content addressable memory included in a 
processing engine of a processor including multiple processing engines; 
receive a data flow by the processor; 

determine if an identifier associated with the data flow is stored in the entry in the content 
addressable memory; and 

if the identifier is stored in the entry, 

provide the received data flow to the thread for processing. 

45. (Withdrawn) The apparatus of claim 44 wherein the data flow includes a series of 
packets. 

46. (Withdrawn) The apparatus of claim 44 wherein the computer program product 
further comprising instructions to: 

determine if the identifier of the data flow is stored in a second entry included in the 
content addressable memory if it is determined that the entry is not stored in the content 
addressable memory. 
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47. (Withdrawn) The apparatus of claim 44 wherein the computer program product 
further comprising instructions to: 

update the entry to store the identifier of the data flow if the entry is not stored. 

48. (Withdrawn) A system comprising: 

a router including an input port for receiving data packets and a switch fabric for determining the 
destination of the data packets; and 
a processor capable of, 

providing an execution thread a software token to place the thread into a free list, the 
token representing the position of the thread in a queue; 

when the thread wakes up, 

checking whether the thread has the token of the thread at the head of the queue. 

49. (Withdrawn) The system of claim 48 wherein if the token matches then the thread 
is the correct thread and starts processing. 

50. (Withdrawn) The system of claim 48 wherein if the tokens do not match, the 
processor is capable of: 

causing the current thread to go into a sleep state so that another thread can wake up. 

5 1 . (Withdrawn) The system of claim 48 wherein the tokens are derived from two 
pointers into an absolute general-purpose registers of the processing engine of the processor. 



